Lê Phụng Hiểu sinh ngày 8 tháng 1 năm Nhâm Ngọ (4 tháng 2 năm 982). Ông quê ở hương Băng Sơn tổng Dương Sơn, huyện Cổ Đằng, lộ Thanh Hóa, nay thuộc xã Hoằng Sơn, huyện Hoằng Hóa, tỉnh Thanh Hóa. Hiện không rõ năm mất. Theo sử sách ghi lại được, ông thọ tới 77 tuổi[1].Ông không được đi học, nhưng thuở hàn vi đã nổi tiếng là người sức khỏe muôn địch, là đô vật có tiếng với nghệ danh đô Bưng (Băng).